/**
 * @param {number[]} nums
 * @return {number}
 */
 var minDeletion = function(nums) {
  const n = nums.length
  const bool = new Array(n).fill(false)
  for(let i = 0; i<n-1; i++) {
    if(nums[i] !== nums[i+1]) {
      bool[i] = true
    }
  }
  let ans = 0
  for(let i = 0; i<n; i+=2) {
    if(!bool[i]) {
      let j = i
      while(j < n && !bool[j]) {
        j++
        ans++
      }
      i = j
    }
  }
  if(n % 2 !== 0) {
    return ans % 2 !== 0 ? ans : ans+1
  } else {
    return ans % 2 !== 0 ? ans + 1 : ans
  }
};